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Abstract. For a quantum channel (completely positive, trace-preserving map), 
we prove a generalization to the infinite dimensional case of a result by Baum¬ 
gartner and Narnhofer ([5]). This result is, in a probabilistic language, a de¬ 
composition of a general quantum channel into its irreducible positive recurrent 
components. This decomposition is related with a communication relation on 
the reference Hilbert space. This allows us to describe the full structure of 
invariant states of a quantum channel, and of their supports. 


1 Introduction 

The time-evolution of a closed quantum system is usually described as the con¬ 
jugation by a group of unitary operators on the Hilbert space representing the 
state space of the system. When the system is open, that is, exchanges energy 
with its surroundings, the situation is more complicated and rigorous treatment 
usually requires approximations. The most standard approach was put on solid 
mathematical ground by Davies in the seventies (in [8^, see also 0), and leads to 
describe the system’s evolution by a semigroup ($ t ) t 6 R + of linear maps on the 
set of states (be. positive, normalized functionals acting on the set of operators 
on the Hilbert space) with specific algebraic properties (see section [2]). Many 
features of these continuous parameter semigroups are already contained in the 
case of discrete semigroups ($”) n6 N. In addition, the interest in the discrete 
case was renewed by quantum computation theory (where the maps $ model 
quantum gates, see j]S|) and by quantum repeated interaction systems (see [5]). 
We therefore restrict ourseleves to the discrete case, and focus on the study of 
<f> = $ 1 , a linear map which is completely positive and trace-preserving. Such 
a map is called a quantum channel. 
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The study of ergodic properties of an open quantum system is therefore 
related to the study of invariants of d>, and of the associated spectrum. Analogies 
with operators associated with Markov chains (see Example 12.61) inspired the 
development of a notion of irreducible quantum channel by various authors in 
the seventies and eighties (DO, HD. [T2j . [f6]). with different (and sometimes 
conflicting) definitions and implications. A vision of irreducibility as related 
to an intuitive notion of trajectories (as for Markov chains), however, was not 
developed explicitly before the work of Baumgartner and Narnhofer in [3], where 
it is done in the case of a finite-dimensional Hilbert space. This vision allows 
to describe the decomposition of a reducible quantum channel into a sum of 
irreducible ones. In addition, a fine study of these decompositions leads to a 
description of the full structure of invariant states of a general quantum channel. 

In [7], we studied open quantum random walks, a special class of evolutions 
belonging to the above case. This led us to restate and extend the results 
of [3] to the case of open quantum random walks, which required in particular 
an extension to the infinite dimensional case. Our proofs, however, apply to 
a wider class of evolutions than just quantum random walks. We therefore 
describe our results in full generality here. 

The structure of this article is as follows. In section [2] we describe our 
framework and in particular the evolutions $ of interest, the so-called quantum 
channels. In section [31 we recall the different notions of irreducibility. In sec¬ 
tion U we define enclosures, our key tool, which originate in [3|. In section [5] 
we describe the relation between enclosures and supports of invariant states. In 
section [6] we discuss the structure of invariant states of a simple reducible evo¬ 
lution. In section [3 we state our general decomposition theorem, that describes 
irreducible decompositions of evolutions and the general structure of the set of 
invariant states. In section [8] we apply these results to a number of examples. 

Acknowledgements. RC gratefully acknowledges the support of PRIN project 
2010MXMAJR and GNAMPA project “Semigruppi markoviani su algebre non 
commutative”, and YP the support of ANR project n°ANR-14-CE25-0003. YP 
wishes to thank Julien Descliamps for enlightening discussions. 

2 States and Quantum Channels 

In this section we give a short summary of the theory of quantum channels, i.e. 
completely positive, trace-preserving maps on an ideal of trace-class operators. 
We fix a separable Hilbert space H, which is supposed to play the role of a 
state space for a quantum system. We denote by I\ (H) the set of trace-class 
operators on T~L (see [19]), and equip it with the topology induced by the trace 
norm. We recall that the topological dual X\ (XL)* can be identified with the 
algebra B(XL) of bounded linear operators through the Schatten duality (p,X) >->• 
TV (pX). Therefore, the topology of Xi('H) is the same as the weak topology 
induced by B(XL). We also recall that an operator X on XL is called nonnegative 
(respectively positive or positive definite), denoted X > 0 (resp. X > 0), if for 
ip €XL\ {0}, one has (ip, X ip) > 0 (resp. {ip, X ip) > 0). 

The states of a system will be represented by an operator belonging to a 
specific class: 
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Definition 2.1. An operator p is called a state if it is self adjoint (i.e. p = p*), 
nonnegative, and is trace-class with trace one. We denote hy S(XL) the set of 
states on XL. A state is called faithful if it is positive definite. 

Remark 2.2. In the literature, a state is sometimes defined as a positive linear 
form on B(XL) mapping Id to 1, i.e. as an element of the set 

={V£ B(ny s.t. r](X) > 0 for X>0 and ^(Id) = 1} 

equipped with the weak-* topology. The objects defined in Definition 12.11 
are then called normal states. Obviously S(XL) is homeomorphic to a subset 

of 

Consider now a linear map $ on X\ {XL). We say that this map is positive if 
it maps nonnegative elements of X\ (XL) to nonnegative elements of I± (XL). We 
say that it is n-positive, for n £ N, if the map (f* (g> Id^^c) is positive as a map 
on T\(fH <g> C ra ); and completely positive if it is n-positive for any n in N. We 
say that it is trace-preserving if, for any p € Xi(XL), one has Tr($(p)) = Tr(p); 
in particular a positive trace-preserving map induces a map on S{XL). Our 
main objects of interest will be maps that are completely positive and trace¬ 
preserving: 

Definition 2.3. A completely positive, trace-preserving map on a space X\{XL) 
is called a quantum channel on XL. 

Remark 2.4. A positive linear map on X\{XL) is automatically bounded (see 
Lemma 2.2 in EH), so that it is weak-continuous. 

The following theorem states a well-known fact about quantum channels 
(see Q7], [13]): 

Theorem 2.5. A linear map $ on X\ {XL) is completely positive if and only if 
there exists a family (Vj)igj of operators on XL such that for any p in li(XL), 

Hp) = Y, v 'p v ? ■ ) 2J ) 

iei 

If in addition is trace-preserving, then the operators Vi satisfy the relation 

^2v*Vi = Id H . 

■iei 

The decomposition (12.11) is called a Kraus form of $, and the family (Ij;)i e / 
an unravelling. Note that an unravelling of $ is not unique (see m for more 
details). 

We have mentioned that a source of inspiration is the analogy between quan¬ 
tum channels and Markov chains. In the following example we point out that 
Markov chains are a special case of quantum channels. Note that, for any two 
vectors x and y in a Hilbert space XL with scalar product (•, •) (which we assume 
is antilinear in the left variable), we denote by \x){y\ the map z >->• (y, z) x. 

Example 2.6. Consider a Markov chain (X n ) n on a countable set E with 
transitions Pij = P(X n+ i = i \X n = j). If we let XL be i 2 (E), the set of 
(complex valued) square-summable sequences indexed by E, denote by (ei)i 6 E 
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the canonical orthonormal basis, and consider Vij = sjpij \e-i){e.j\ for i,j in E, 
then m defines a quantum channel, and any invariant state of $ is of the 
form p = 7r i| e i}( e *l with an invariant probability measure for the 

Markov chain. 

Remark 2.7. Trace-preservation of a map $ is equivalent to <f>*(Id) = Id. The 
adjoint <f>* is then a positive, unital (i.e. $*(Id) = Id) map on £>(72), and by the 
Russo-Dye theorem ([20]) one has ||<h*|| = ||$*(Id)|| so that ||$|| = ||$*|| = 1. 

A quantum channel represents the (discrete) dynamics of an open quantum 
system in the Schrodinger picture (see [18] for more details). We denote by E(^) 
the subset of Ti('H) of invariant elements of $ and we will be specifically inter¬ 
ested in the set S(W) fl J"($) of invariant states, i.e. elements of S(Ji) that are 
invariant by <f>. 

For p a state we will consider its support, which is defined as the range of 
the projection Id — Po{p), where 

P 0 (p) = sup{P orthogonal projection s.t. p(P) = 0}. 

The supremum taken above is considered with respect to the order induced 
by the relation > for operators, and always exists in the present situation. 
Following m, we denote: 

1Z = sup{suppp | p an invariant state} 

so that by definition, supp p C 1Z if p is an invariant state. This space is often 
called the fast recurrent space, in parallel with the classical case, where the fast 
recurrent configurations are the ones which support the invariant probability 
laws. The orthogonal of 1Z is 

V = {a; £ 72 | (x, px) = 0 for any invariant state p}. 

Remark 2.8. In [Jj, the states 7 Z and T> are defined without reference to the set 
of invariant states, as 

V = {x € TL | (x, 3>"(p) x) —» 0 for any state p\ 

n—> oo 

and 7 Z = T> L . These different definitions of 7 Z and V are equivalent in finite 
dimension. 

Remark 2.9. The space 2? is the sum of the transient and slow recurrent sub¬ 
spaces, as defined in m- 

3 Irreducibility 

Before we discuss decompositions of quantum channels, we need to discuss the 
relevant reducing components of the decomposition, i.e. irreducible quantum 
channels. As we will see in Proposition Id.41 and Remark IT.'ll irreducibility is 
strongly connected with the uniqueness of the invariant state. 

As we already mentioned in the introduction, however, different definitions 
of irreducibility of quantum channels can be found in the literature. We will 
briefly recall them here. First we need to define some relevant concepts: 
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Definition 3.1. Let Q be a quantum channel on S{T~L). We say that an orthog¬ 
onal projection P: 

• reduces $ if we have $(PIi('H)P) C PX\[fH)P, 

• is subharmonic for <J>* if <f>*(P) > P. 

The complete proof of the following Proposition is given in [7,: 

Proposition 3.2. Let <f> be a quantum channel on 1\(TL). The following prop¬ 
erties are equivalent: 

• >f> is Davies-irreducible: the only orthogonal projections reducing <f> are 
P = 0 and Id/ 

• the only orthogonal projections that are subharmonic for <f>* are P = 0 
and Id; 

• ergodicity: for any state p, the operator (expt<b)(p) is definite-positive for 
any t > 0. 

We say that $ is irreducible if and only if any of the properties in Proposi¬ 
tion [XU holds. 

Remark 3.3. Regarding the above concepts and their interrelations: 

1. the equivalence between the first two properties follows from the simple 
observation that an orthogonal projection reduces < f> if and only if it is 
subharmonic for <f>* (see [7] Proposition 3.3]); 

2. the definition of ergodicity given here originates in [21] , and extends the 
definition given in [12] to infinite-dimensional TL\ 

3. there exists yet another notion of irreducibility: one says that <f> is Evans- 
irreducible if the only orthogonal projections that are harmonic for <f>, i.e. 
such that <f>*(P) = P, are P = 0 and Id. Clearly Davies-irreducibility 
implies Evans-irreducibility, but the converse is not true in general. 

In the same fashion as for Markov semigroups, there exists a Perron-Frobenius 
theorem related to the property of irreducibility. We state it in the next propo¬ 
sition, in a form essentially due to Schrader in m- 

Proposition 3.4. Let <f> be a quantum channel on I\ (TL), and assume it has 
an eigenvalue A of modulus 1, with eigenvector p. Then: 

• 1 is also an eigenvalue, with eigenvector \p\ = (p* p ) 1 / 2 , 

• if <f> is irreducible, then X is a simple eigenvalue and |p| > 0. 

Remark 3.5. Proposition ^. 41 still holds if $ is not completely positive and trace- 
invariant, but simply 2-positive and trace-invariant. For this reason, the same 
statement holds when the map <f> on T\ (H) is replaced with the map $* on B(TL), 
and all subsequent results about quantum channels will hold for 2-positive and 
trace-invariant maps on as long as they do not involve the Kraus form 

or unravelling of $. 

An immediate consequence of this proposition is that an irreducible quantum 
channel on Ii(’H) has at most one invariant state. In sections [6] and [7] we will 
study the relations between the invariant states of a reducible quantum channel 
and the invariant states of its irreducible components. 
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4 Enclosures and communicating classes 

For Markov chains, it is well-known that irreducibility is related with the notion 
of communication within the induced graph. In addition, communicating classes 
have an explicit description as orbits of points, and are the relevant objects to 
break down a reducible Markov chain into irreducible ones. In this section we 
introduce the notion of enclosure, that will parallel the notion of closed set for 
Markov chains, and allow us to study irreducible decompositions of quantum 
channels. 

Definition 4.1. Let <f> be a quantum channel. A closed subspace V is an enclo¬ 
sure for if, for any state p, suppp C V implies supp4‘(p) C V. 

We will call nontrivial any enclosure which is neither {0} nor TL. Clearly, a 
subspace V is an enclosure if and only if it is the range of a reducing orthogonal 
projector. Therefore, a quantum channel $ is irreducible if and only if it has 
no nontrivial enclosures. This shows that enclosures are relevant to the notion 
of irreducibility. 

We now prove a simpler characterization of enclosures: 

Lemma 4.2. A vector subspace V ofH is an enclosure if and only if, for any x 
in V with ||x|| = 1, the state 4>(|a:}(x|) has support in V. 

Proof: 

Let p be a state with support in V. The spectral decomposition of p is of 
the form JA gJ A*|e*)(e*| with A i > 0, JA gJ Aj = 1 and Ci £ V. Therefore, 
supp Q(\ei){ei\) C supp<f>(p), which shows the direct implication; in addition, 
the support of 4 > (p) is the supremum of the projectors on the ranges of *1? (|e^) (e* |) 
and this shows the converse. □ 

This has the following useful corollary. Note that, for (Vi)i £ / a family of 
closed subspaces of Li , we denote by e.g. Vi + V 2 + ■ ■ ■ or J2iei ^ the closed 
vector space generated by [J ig/ V». 

Corollary 4.3. Let Vi and V 2 be two enclosures. The closed subspace Vi + V 2 
is also an enclosure. 

Proof: By a direct computation, \x\ + X 2 ){x\ + < 2 |cci)(cci| + 2 \xf){x 2 \ 

for X\ , X 2 in Vi, V 2 respectively. Applying Lemma 14.21 shows that V\ + V 2 is an 
enclosure. □ 

This allows us to obtain an explicit characterization of enclosures in terms 
of unravellings of $, and connect them to a notion of orbit under the action of 
possible transitions of $. 

Proposition 4.4. Consider a quantum channel $ with unravelling (Vj)ie/- A 
subspace V of TL is an enclosure if and only if Vi V C V for any i. 

Proof: The proposition follows from Lemma 1P1 and the fact that, by the trace 
norm continuity of $ one has for any x £ V , 

*(l*X*l)=£l Vix)(V iX \. □ (4.1) 

ie 1 

Our goal is to consider enclosures defined as the set of points accessible from 
a given initial x £ TL. Proposition 14.41 suggests a natural definition. 
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Proposition 4.5. Let 4> be a quantum channel on I\(R). Let (V))j £ / be an 
unravelling of $. For x in TL\ {0}, we call enclosure generated by x the closed 
vector space 

Enc(a;) = Cx + spanjV^ • • • Vi n x, \ n £ N*, i\, ..i n £ /}. (4.2) 

With this definition, the space Enc(a;) is the smallest enclosure containing x. 

Proof: It follows from (14.11) that definition (14.21) also satisfies 

Enc(x) = span{supp$ n (|a:)(x|), n > 0}. (4.3) 

This shows that definition (14.21) is independent of the choice of unravelling. The 
fact that Enc(*) is an enclosure then follows from Proposition 14.41 □ 

Remark 4.6. This implies in particular that a quantum channel 4> is irreducible 
if and only if R = Enc(a;) for any x in R \ {0}. 

We can define a notion of accessibility among vectors in R, related to the no¬ 
tion of enclosure, and consider an equivalence relation. We will argue, however, 
that this will not immediately provide us with an interesting decomposition of 
a quantum channel. 

Definition 4.7. For x, y in R, we say that: 

• y is accessible from x (and denote it by x-+y) if y € Enc(i); 

• y and x communicate (and denote it by x£+y) if Enc(x) = Enc(y). 

One can immediately observe that accessibility is a transitive relation, and 
communication is an equivalence relation. We denote by C(x) the equivalence 
class of a vector x in R for the relation -o-, 


C(x) = {y £ Enc(x) s.t. x £ Enc(y)}. 


An equivalence class of a vector x by -o- is a subset of Enc(^) but it is not a 
vector space since, for x 0, C(x) cannot contain 0. Even adding the point 0 
may fail to make C(x) a vector space, as the next example shows. 


Example 4.8. Take R = C 2 and denote by ei,e 2 its canonical basis. Consider 
a quantum channel 4) on T\ (R) with unravelling (Vi, E 2 ) given by V\ = y/p (° (j) 

and V 2 = (j) f° r some p £ (0,1) so that, for p = in X\(R), we 

have 


$(p) 


fP P2,2 + P 1.1 V 1 ~P Pl,2\ 
W 1 ~PP2,1 (l-p)P2,2/ 


By an immediate direct computation, the state |ei)(ei | is the only invariant state 
of this map. We want to describe the equivalence classes and the enclosures of 
the map 4>. 

We notice that, for any vector u = *(ui,U 2 ) in C 2 , 


MM 


'M 2 

U1U2 


UiU 2 \ 

MV 


so that 4>( | u)('it|) 


'p|it 2 | 2 + Mi | 2 

\/l — p uiu 2 


V 1 -P uiu 2 \ 
(1-P)\U2\ 2 )- 


It is immediate that 4‘(|it)(u|) is a positive definite matrix whenever u 2 0, so 
that 
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• supp$”(|ei)(ei|) = Cei for all n > 0, 

• for U 2 ^ 0, supp$"(|u)(u|) = C 2 for all n > 1. 

Identity (14.31) allows us to determine all the enclosures and equivalence classes: 

• Enc(0) = C(0) = {0}, 

• Enc(ei) = C ei and C(ei) = Enc(ei) \ {0}, 

• for all u £ C 2 \ Cei, Enc(u) = C 2 and C{u ) = C 2 \ Cei. 

Supports of invariant states, on the other hand, are always vector spaces. 
Therefore, the naive approach of considering the partition of T~L induced by the 
relation o to obtain a relevant decomposition of a quantum channel into irre¬ 
ducible such maps fails, as it does not seem to involve the vector space structure. 
A natural idea, derived from the study of Markov chains, is to consider specif¬ 
ically minimal objects. We therefore give the following definition of a minimal 
enclosure: 

Definition 4.9. Let V be an enclosure. We say that V is a minimal enclosure 
if any enclosure V satisfying V' C V is either {0} or V. We say that V is a 
minimal nontrivial enclosure if in addition V ^ {0}. 

The following easy proposition shows that this notion is indeed relevant: 

Proposition 4.10. C(x ) = Enc(a;) \ {0} if and only if Enc(x) is a minimal 
nontrivial enclosure. 

Proof: If C(x) = Enc(cc)\{0}, then, for all y in Enc(x)\{0}, we have Enc(a;) = 
Enc(y) and consequently Enc(:r) is minimal. Conversely, if V = Enc(a;) is a 
minimal enclosure, for any y in V\{0}, Enc(y) is a nontrivial enclosure contained 
in V so that Enc(y) = V. Therefore x<->y and V = C(x). □ 

5 Enclosures and invariant states 

Baumgartner and Narnhofer (in 0) studied a decomposition of a quantum 
channel related to the supports of extremal invariant states, in the case of a 
finite dimensional space H. In the present paper, we extend this analysis to 
the infinite dimensional case. For this we will need to relate extremal invariant 
states to minimal enclosures. We will see that the form of invariant states for 
the quantum channel is dictated by the uniqueness or non-uniqueness of the 
decompositions into minimal enclosures and that this is related to the existence 
of mutually non-orthogonal minimal enclosures. 

The first result is: 

Proposition 5.1. Let <f> be a quantum channel on H. 

1. The support of an invariant state is an enclosure. 

2. The fast recurrent subspace 1Z is an enclosure. 


Proof: To prove the first point, fix an invariant state po, and let p be another 
state with support contained in supp po- Fix an orthonormal family of eigenvec¬ 
tors for po generating supp po, and let Xq be the set of finite linear combinations 
of these vectors. This set Xo is dense in supppo and for every x in Xo there 
exists A such that |x)(x| < Apo- Therefore there exists an approximation of p 
in the Ii(V) norm sense by an increasing sequence of finite-dimensional oper¬ 
ators (pp) p such that for every p there exists a X p with p p < X p po , so that 
<J>(p p ) < A p $(po) and therefore suppd>(p p ) C supppo- The sequence d>(p p ) is 
increasing and weakly convergent to d>(p) so that suppd>(p) C supppo, which 
proves that supp po is an enclosure. 

To prove the second point, associate with every invariant state p the orthog¬ 
onal projector P p on its support. Then the orthogonal projector P on V is the 
supremum of the family (P p ) p . By Proposition 15.11 every P p is subharmonic, 

i.e. d>*(P p ) > P p for any invariant state p. Moreover, d>*(P) > d>*(P p ) > P p for 
any invariant p, so that d>*(P) > P and the conclusion follows. □ 

Remark 5.2. The first point of the previous proposition has already been proven 
in m and [22[ in the dual setting, i.e. considering reducing projections for d>*. 
If 'H is separable, the second point can also be derived from a result from m 
which proves that there exists an invariant state with support equal to 7Z. 

Remark 5.3. The converse of point 1 of Proposition 15.11 is not true. Consider 
Example l2.6l associated with the symmetric random walk on Z. Then TL = £ 2 (Z) 
is an enclosure but the quantum channel d> has no invariant state. 

Proposition 5.4. Let V be an enclosure, W be a subspace of T~L which is in 
direct sum with V, and P\> and Pyy be the respective orthogonal projections. 
Consider a state p with support in V ® W and denote 


Pv = PvpPv, Pw = PwpPw Pc = PvpPw, Pc = PwpPv, 
similarly, decompose d>(p) into d>(p)v + d>(p)w + d>(p)c + d’(p)^. Then 

1. Pw ($(pc) + d>(p' c )) Pyy = 0; 

2. if Z is another enclosure with V C Z C 1Z, then Z D V 1 * is an enclosure; 

3. if W is also an enclosure, then 

d>(p)v = d>(p v ) $(p)w = d>(pw) $(p)c = $(pc) d>(p)c = §(p' c ). 


Proof: 

1. Let k± e = ipv ± pc + £ pw- We have n± e > 0 (as can be checked 
from (u, n± e u) = (u± e , pu± e ) , where u± e = P\>u + Pwu ), so that 
< 1 ) (k± £ ) > 0, and, because V is an enclosure, the support of di(pv) is 
contained in V, so that 

Pw d>(ft± e ) Pw = ±Pw(d>(pc) + $(Pc))Pw + £ Pw ${pw)Pw > 0, 
and by necessity Pw ($(pc) + ®{p'c)) Pw = 0. 
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2. Consider W = Z n V 1 - and p any invariant state; then 

Pv + Pw + pc + Pc = $(Pv) + ^(pvv) + &(pc) + ${p' c ). 

Projecting by Pyy this yields pw = Pw${Pw)Pw, so that Pv 4>(pyy) Pv 
is positive with zero trace. Therefore Py ^(pw) Py = 0 which implies 
Py$(pyy) = <h(pyy)Py = 0 and so pyy = $(pyy). As the support of a 
stationary state, supp pyy = supp pflZfl is an enclosure. By point 2 of 
Proposition 15.11 taking the supremum over all possible invariant states p 
we deduce that Z n V 1 - is also an enclosure. 

3. If V and W are enclosures, then supp$(py) C V and supp <h(pyy) C W. 
The conclusion follows from the previous points. □ 

We will now discuss the connection between minimal enclosures and extremal 
invariant states, i.e. states p such that p = t p± + (1 — t) p 2 , with pi, p 2 in 
5(H) flJ($) and t £ (0,1), implies pi = P 2 = p. 

Remark 5.5. The distinction between states and normal states mentioned in 
Remark Q does not lead to an ambiguity: by Example 4.1.35 in gj, the set 
5(H), when viewed as a subspace of 5(H)!j.is a face, so that p £ 5(H) is 
extremal regarding convex decompositions in 5(H) D .F($) if and only if it is 
extremal regarding convex decompositions in £>(H)+ x D P($). 

Corollary 5.6. For any enclosure V contained in 7Z, there exists an invariant 
state p such that suppp C V. 

Proof: 

By definition of TZ, there exists an invariant state p with suppp D V Z {0}. 
By Proposition 15.41 Py p Py is (up to normalization) an invariant state with 
support in V. □ 

The following Proposition is the main result in this section: 

Proposition 5.7. A subspace of 1Z is a minimal enclosure if and only if it is 
the support of an extremal invariant state. Moreover, any enclosure included 
in 1Z contains a (nontrivial) minimal enclosure. Equivalently, for any invariant 
state p, there exists an extremal invariant state p ex with suppp ex C suppp. 

Proof: 

If V is a minimal enclosure contained in 7Z , then by Corollary 15.61 there 
exists a 4>-invariant state py with support in V. By the discussion following 
Definition l4.ll the restriction of $ to Ii(V) is irreducible. Proposition [33] shows 
that py is the unique >I>-invariant state with support in V, and supppy = V. 
This py must be extremal since py = t p\ + (1 — t) P 2 with pi, p 2 invariant states 
and t £ (0,1) would imply that pi, p 2 are invariant states with support in V 
but then by uniqueness, pv — Pi = P 2 - 

Conversely, if V = supp p with p an extremal invariant state, then by Propo¬ 
sition o V is an enclosure. If we suppose, by contradiction, that it is not 
minimal, then there exists an enclosure W with W C V C 7Z and, by Corol¬ 
lary [STS an invariant state p' with supp p' C W. Since p is faithful on V, by the 
same argument as in the proof of Proposition l5.ll we can approximate p' in the 
Ii(V) norm sense by a sequence ( p' p ) p of finite-dimensional operators such that 
for every p, there exists X p with p' p < A P p. If we let = A ( f> fc then by 
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a standard compacity argument, (4 ' n {p' p ))n converges weakly to a ^-invariant 
nonnegative trace-class operator p“ v which therefore satisfies p™ v < X p p. The 
extremality of p implies that p™ v is proportional to p. This in turn implies that 
{d> n (p')) n converges weakly to p, but d’ n {p') = p' by the $-invariance of p'. 
Therefore, p' = p, a contradiction. 

By Proposition 15.II and Corollary 15.61 the second claim and third claims are 
equivalent. To prove the second one, consider the maps <f>^ on the set B(IZ) of 
bounded operators acting on IZ defined by 

*k{PrxPr.)=W{x)Pk, 

and denote by the vector space of the fixed points for i.e. = 

{X £ P'rB('H)Pk : ^(X) = X}. We know that is the image of a nor¬ 

mal conditional expectation by Theorem 2.1 of m- The proof of Theorem 5 
of {21] shows then that P(d>^) is an atomic subalgebra. It is trivial to verify that 
the projections contained in are exactly the projections on enclosures 

contained in 1Z. So, for any enclosure V, we consider the corresponding projec¬ 
tion P\> £ J r ( < E > ^); but since J r ( < i>|j) is atomic, it contains a minimal projection 
P' < P and the range of P' is then a minimal enclosure contained in V. □ 

Remark 5.8. The proof of point 3 of Proposition 15.71 can be given in a more 
constructive way: consider an invariant state p , which by restriction one can 
assume is faithful, i.e. with support H. By the Banach-Alaoglu theorem, the 
set B(7i)*_ j_ j I~l X( ( E>) is a compact, convex, metrizable subset of the locally con¬ 
vex space B(H)* equipped with the weak-* topology. By Theorem 4.1.11 and 
Proposition 4.1.3 in [4], and the fact that affine maps on B(H)* are exactly 
the maps rj i-*- rj(X) for X £ B(7i), there exists a Borel probability measure p 
in B(H)*, such that p( X) = J rj(X)dp(r]) for any A', and p has support in the set 
of extremal states of B(B)* + ± fl J tr ($). Since in addition the set S(H) D.F(<f>) is a 
face, p has support in the set of extremal states of S(TL) fl J r ($). For any Borel 
set B of B(H)* with p(B) > 0 one can define ps = jpjpj Ib ' l l(X)dp(g). This pb 
is a state with suppps C suppp. By considering a sequence of Borel sets that 
are balls i?(po, for the metric compatible with the weak-* topology restricted 
to the unit sphere of B{TL)*, one has for p- almost all po that Pb( P o ,±) Po ' n 
the topology of 5(H), so that supppo C suppp. 

For any quantum channel $, point 2 of Pror)osition l5j4l together with Propo¬ 
sition [5771 will allow us to decompose the space 1Z associated with $ into a direct 
sum of minimal enclosures, and each of them is the support of an extremal in¬ 
variant state. We give the following sequel to the two results quoted above, 
that essentially shows that the procedure of taking orthogonal complements is 
efficient in terms of decomposition into minimal enclosures: 

Lemma 5.9. Let V = Vi + ... + V„ + V„+i, where the Vi, i = 1,..., n + 1, are 
distinct minimal enclosures contained in TZ, and Vi _L Vj for i ^ j in 1,..., n. 
Then there exists a minimal enclosure V' n+1 , orthogonal to Vi,..., V n and such 
that V = Vi + V„ + V' n+1 . If n = 1 then one can take V' 2 = V fl Vj 1 . In 
particular, if a subspace of IZ can be written as a sum of minimal enclosures, 
then it can be written as a sum of mutually orthogonal minimal enclosures. 

Proof: Let us first prove the claim for n = 1. We know that V is an enclosure 
as direct sum of two enclosures and so by Proposition 15.41 V 2 is an enclosure. 
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If V 2 -L Vi then V 2 = V 2 and there is nothing to prove. Assume therefore that 
V 2 Vi. Proposition 15.71 provides us with a nontrivial minimal enclosure W C 
V 2 . Then W V 2 for otherwise W = V 2 C V 2 and V 2 1 Vi, a contradiction. 
Since W is contained in Vi + V 2 , there exists w £ W such that w = V\ + V 2 for 
some Vi £ Vi\{0} and V 2 £ V 2 - Then v\ = w — v 2 £ Vifl(>V + V 2 ). By Corollary 
01 this means that Vi fl (W + V 2 ) is a nontrivial enclosure contained in the 
minimal enclosure Vi- Consequently Vi C W + V’ 2 , so that Vi + V 2 C W + V 2 
and necessarily W = V 2 . This proves the minimality of V 2 . 

Now if n > 1, define V' i+]] = (Vi + V n +i)nVj L . By the preceding discussion, 
V' +11 is orthogonal to Vi and Vi + V„+i = Vi + V' +11 . Then define V' n+12 = 
(V 2 +V; +lil )nV 2 - L . This V' n+12 is now orthogonal to Vi and V 2 and V 2 +V^ +11 = 
V 2 + V^ +lj2 so that Vi + V 2 + V„+i = Vi + V 2 + V^ +12 - Iterating this process 
gives the desired V^ +1 in the form of V' n+l n . □ 

We therefore have our main tool for decompositions of quantum channels 
into irreducible ones. We wish to relate these decompositions to the structure 
of invariant states of $. In the case of Markov chains, it is well-known that 
these are all convex combinations of the extremal invariant states associated 
with irreducible parts in the decomposition. We will see in the next section, 
however, that this is not the case for general quantum channels. 

6 Invariant states of non-irreducible quantum 
channels 

In this section we study the last ingredient of our decomposition, that is, how 
the invariant states of a quantum channel on a sum Vi + V 2 of two minimal enclo¬ 
sures relate to the extremal invariant states associated with these two minimal 
enclosures. We will see that this relation will depend on the uniqueness of the 
decomposition Vi + V 2 . 

Let us define what we mean by this uniqueness. We say that the decompo¬ 
sition of a subspace Z of 1Z in a direct sum of minimal enclosures is unique, if, 
whenever (V a ) a eA and (yVp)peB are two families of minimal enclosures with 

V a fl V a > = {0} for any a ^ a ', Wp fl Wp' = {0} for any /3 ^ (3', 

and Z = ^2aGA W/ 3 , then the sets {V a , a € A} and {W/?, /3 £ B} 

coincide, and in particular A and B have the same cardinality. 

The following lemma characterizes the situations when the decomposition of 
a subspace as the direct sum of two enclosures is unique. First remark that, by 
point 2 in Proposition 15.41 if x and y are in 1Z then 

• either Enc(i) T Enc (y), 

• or x £ Enc(y) J ~ and y ^ Enc(cc)- 1 -. 

Indeed, if y £ Enc(a;)- L fl 1Z then Enc(y) T Enc(a;). 

Lemma 6.1. Let V = V± + V 2 , where Vi and V 2 are minimal enclosures con¬ 
tained in 1Z. The decomposition of V in a direct sum of minimal enclosures is 
unique if and only if any enclosure W such that W / V 1 and W / V 2 satis¬ 
fies WflV = {0}. If the latter statement holds, then the two enclosures are 
orthogonal. 
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Proof: 

Assume the decomposition of V as a direct sum of minimal enclosures is 
unique. Then Vi _L V 2 , otherwise by Proposition 15.41 V fl would be an 
enclosure that does not contain V 2 , leading to a different decomposition of V. 
Now consider a minimal enclosure W with W JL Vi and W / V 2 - This implies 
W / Vi so by Proposition 14.41 W fl Vi = {0}. If W fl V ^ {0} then it is an 
enclosure in W so by minimality, W C V. Then W © Vi is a direct sum of 
minimal enclosures contained in V, so, by Proposition 15.71 one can complete 
this as a decomposition of V into a direct sum of minimal enclosures. This is a 
contradiction, leading to W fl V = { 0 }. 

Now assume that any enclosure W such that W / Vi and W / V 2 satisfies 
WflV = {0}. Taking first W = V 2 , which obviously has a nontrivial intersection 
with V, we obtain that Vi T V 2 - Now consider some minimal enclosure V 3 
contained in V. Then, by assumption, one has e.g. V 3 T Vi and V 3 /. V 2 and 
so V 3 C Vi D V, which, as proved above, is V 2 - This proves the uniqueness of 
the decomposition. □ 

Next we need to strengthen Proposition 15.41 to distinguish between the situ¬ 
ations where the decomposition into minimal enclosures is unique or not. The 
first result treats the situation where the decomposition is unique. To simplify 
the notation, from now on, when V is an enclosure, we will denote by $|y 
(instead of 4>|Zi(v)) the restriction of $ to Ii(V). 

Proposition 6.2. If p is <f>- invariant andV andW are two minimal enclosures 
contained in 7 Z, such that the decomposition of V + W into a sum of minimal 
enclosures is unique, then PypPyy = PwpPv = 0, i.e. with the notation of 
Proposition |5.^| one has pc = p'c = 0. 

Proof: If V and VV are minimal enclosures in IZ , then, by Proposition 15.71 
they are the supports of extremal invariant states py and pyy. Because the 
decomposition of V + W into minimal enclosures is unique, py and pyy are the 
unique extremal invariant states of $|(y + yy). Since the set of invariant states 
is convex, then by the Krein-Milman theorem, p is a convex combination of p\> 
and pyy, so pc and p' c must be zero. □ 

Remark 6.3. Consider the quantum channel d* associated with a Markov chain 
as in Example 12.61 It is a simple observation that a minimal enclosure for <I> 
is necessarily of the form V = £ 2 (C) for C a minimal communication class for 
the Markov chain (where £ 2 (C) is viewed as a subspace of £ 2 (E)). Therefore, 
two distinct minimal enclosures Vi and V 2 are necessarily orthogonal, decompo¬ 
sitions into sums of minimal enclosures are unique, and any invariant state on 
H = I 2 (V l + V 2 ) is a convex combination of the extremal invariant states p±, P 2 
with supports f 2 (V"i), f 2 (V 2 ) respectively. 

A second result will allow us to describe more explicitly the situation where 
the decomposition into minimal enclosures is not unique, and describe the as¬ 
sociated invariant states: 

Proposition 6.4. Let Vi and V 2 be two minimal enclosures contained in 1Z. 
Assume that the decomposition of V = Vi + V 2 in a direct sum of minimal 
enclosures is not unique. Then dim Vi = dim V 2 - If, in addition, Vi 1 V 2 (as 
can be chosen by Lemma 1 5. .91) then there exists a partial isometry Q from Vi 
to V 2 satisfying 

Q*Q = Id| Vl QQ* = Id,y 2 (6.1) 
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( 6 . 2 ) 


and for any p in and R = QP\> X + Q*Py 2 ■' 

P Vi + P Vi $(p) R = $(i?pPvi + Pvi pR ) for i = 1,2. 


Proof: 

By Lemma 16.11 there exists a minimal enclosure W in Vi + V 2 such that 
W / Vi, * = 1,2. Then e.g. Vi fl W x is a nontrivial enclosure contained in Vi, 
and by minimality Vi C W x . Therefore dirnVi < dimW, and by symmetry 
one has the equality dim Vi = dim W. Similarly one has dim V 2 = dim W. 

Assume now that Vi _L V 2 . Define the map as in the proof of Propo¬ 
sition [ 5 T 3 By Remark 1531 if E = Vi, V 2 or W, then Pe is (up to multiplica¬ 
tion) the unique invariant of the restriction of to B{E). Consider the 

'A B* 


decomposition of Pyy = 


B C 


in the splitting V = Vi © V 2 , where nec¬ 


essarily B ^ 0. A simple consequence of Proposition 15.41 is that in the same 


decomposition, ^(Pyy) = 


$* n (B) V n (C) 


<n(BY 


Therefore A is proportional 


to P Vl and C to Py 2 . Writing relations P = P* = P 2 satisfied by Pyy , one sees 
that B must be proportional to an operator Q satisfying relations (16.11) . Fix Q ; 
for 6 £ [0,7r], the operator defined by 


Pe = 


cos 2 6 sin 8 cos 9 Q’ 
sin 9 cos 9 Q sin 2 9 


is an orthogonal projection preserved by the map So its range is an enclo¬ 
sure and, by point 3 of Proposition 15.41 Pe will satisfy the relation 


$(P<9 pPg) = Pg $(p) Pe , 


for any p in Ii(TL). Differentiating this relation with respect to 9, we have 


$ 


. dPg 

' d 9 


pPe 


p e P -fir) = ®(p) p e + Pe $(p) dPf> 


d 9 


d 8 


Computing the derivatives at 9 = 0 and 9 = 7r/2, we obtain relations (16.21) . □ 


Corollary 6.5. Assume that V = V± + V 2 where Vi and V 2 are mutually or¬ 
thogonal minimal enclosures, contained in 1Z, but that the decomposition of V 
into a direct sum of minimal enclosures is non-unique. For i = 1,2 let p) nv 
be the unique invariant state with support in Vi, if it exists, and p‘ nv = 0 
otherwise. Consider Q the partial isometry defined in Proposition |6’.^| Then 

pr = Qp\ nv Q *. 

If p is an invariant state with support in V, then: 










P Vl pPy 1 is proportional to / o‘ 1 nv , 

Py 2 pP\> 2 I s proportional to p!f v , 

P Vl pPy 2 * s proportional to j o‘ 1 nv Q* = Q*pf™, 
Py 2 pPvx is proportional to p™ Q = Qp I 1 nv . 


Proof: The first identity is obtained by applying relation (16.21) to p = pj nv 
with Pi, then applying it again to the resulting relation, this time with P 2 . 

That each pij = Py. ; pPy, is an invariant is an immediate consequence of 
Proposition 15.41 The relation satisfied by p\^ and p 2 ,i is then obtained by 
applying relation (16.21) to e.g. with Pi or P 2 . □ 
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7 Irreducible decompositions of quantum chan¬ 
nels and invariant states 

We are now in a position to state the relevant decomposition associated with $. 

Proposition 7.1. Let $ be a quantum channel on a separable Hilbert space TL. 
There exists a decomposition of TL in the form 

^ = + E E bh7. ( 7 -b 

a£A peB'yeCp 

where any set A , B 1 Cp is at most countable, A and B can be empty (but not 
simultaneously), any Cp has cardinality at least two, and: 

• every V a or Vp yl in this decomposition is a minimal enclosure, 

• for /3 in B, any minimal enclosure that is not orthogonal to V/ 3 , T 

is contained in Y2-yeCp V/ 9 , 7 ? 

• any two distinct subspaces V, V a , Vp tl are mutually orthogonal. 

Proof: 

We start with the orthogonal decomposition TL = T> + 1Z, and proceed to 
decompose TZ. Consider the set of all minimal enclosures V with the property 
that any minimal enclosure different from V is orthogonal to V. By separability, 
this set is at most countable. Then we can denote all such minimal enclosures 
by Va, with a in a (countable) set of indices A. Let O be the direct sum of all 
these enclosures, O = ^ZaGA^a- Then O is an enclosure, and, by point 2 of 
Proposition 15.41 TZ D is also an enclosure. 

Assume that 1ZC\0^ is nontrivial; we proceed to decompose it. Let /3(1) = 1 
and consider a minimal enclosure V^iyi C TZ fl . By the definition of O, 
there exists a minimal enclosure V 2 in TZC\0^, and by Lemma [5^1 we can choose 
V/ 3 (i ),2 minimal, orthogonal to Vi, and such that V^(i)p + V^(i ),2 = Vp( i),i + V 2 - 
If all minimal enclosures are either included in V^mp + Vp(i)p or orthogonal 
t° Vp(i),i + V / 3 (i). 2 , we set CWn = {1,2}. Otherwise, we call V 3 a minimal 
enclosure not included in and not orthogonal to Vpn\\ + Vpt\\ 2 - By Lemma 
15.91 we can choose minimal, orthogonal to Vp^ i + Vp( i ),2 and such that 

V/3(l),l + + V/3(l),3 = V/3(l),l + V / 3(l),2 + V 3 

and we proceed again with the same method for a denumerable number of steps 
so that we construct C/ 3 (i)- If TZ fl O x fl (X^ 7 eC /3(1) ^ 3 ( 1 ), 7 ) 7 ^ {0}, we can 

iterate the procedure. □ 

Before we state our next result, let us give some notation. We fix a decom¬ 
position (E3D as considered in Proposition 17. II We define 

Po = Pra, p i = Pvi for 1 e A or 1 e (J p£ B {P} x G p, 

and, for a state p , and i, j taking the values 0, a € A or (/3, 7 ) S (J peB iP} x G P 

Pi = Pi P Pi Pi,j = Pi p Pj- (7-2) 

In addition, we denote by p* nv the unique invariant state of if it exists, and 
p‘ nv _ q otherwise. 

We can now state: 
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Theorem 7.2. Let p be a 4> -invariant state and consider a related orthogonal 
decomposition of the form G3D- With the notation m, we have 

1. p 0 = 0, 

2. every pi is proportional to p‘ nv , for all indices i € A U Uses!/?} x Cp, 

3. for 7 ^ 7 ' in Cp, the off-diagonal term /°((/ w hich we simply 
denote by P{p,ry,y), may be non-zero, and is <f>- invariant. In addition, 
there exists a partial isometry Q(p na ‘) from Vp^ to Vp,y such that: 

• P((3,Y) — ^(/3,7,7') P (/5, 7 ) ^(/3, 7 , 7 ') 

• P(l 3 , 7 , 7 ') is proportional to Q*p n>jl) P™ y) = Q*p„,y), 

4 . all other pij (for i,j taking all possible values in { 0 } U AU(J / 36 B {/3} xC^J 
are zero. 

Proof: 

This follows from a repeated application of Propositions 15.41 and 17.11 and 
Corollary 16.51 □ 

Remark 7.3. The decomposition of an invariant state p given by Theorem 17.21 
can be rewritten in the same form as in formula (12) of Theorem 7 in j3], or as 
in Theorem 22 of [10], by simple algebraic manipulations. The key object is an 
isomorphism between Vpp ® C Cf! and h/ 3,7 f° r eac h /3, given by 

£(u®x) = ^ w 7 Q(/3,i, 7 )£ for u=(u 1 ) 1& Cp- 
leCp 

Remark 7.4. The representation of invariant states appearing in Theorem 17.21 
has recently been studied in m, where an analogous result is proven in infinite 
dimension (and in the continuous time setting, but this point is not crucial). Our 
techniques and starting points are completely different and essentially replicate 
the approach used in [3| and |7|. Concerning the orthogonal decomposition and 
the representation of invariant states, however, our result is more general than 
the one in uni Theorem 2.1], since we do not need to assume the atomicity of the 
decoherence free algebra (notice that the existence of a faithful normal invariant 
state assumed in 40] is not a restriction, since our decomposition is anyway only 
for the fast recurrent subspace 1Z , and by Remark [521 the restriction of $ to 1Z 
has a faithful invariant state). The key step which allows us to avoid this 
additional assumption is that we can prove that the fixed point algebra J r (<l>^) 
is atomic. When there exists a faithful invariant state, this means that J r (4>*) 
is atomic. However, we do not know whether the decoherence free algebra 
(see [TO]), usually denoted by A/’(<1>*), is atomic, neither can we so far deduce 
other generalizations of the results on the structure of this algebra studied in m- 

8 Examples 

Example 8.1. (classical Markov chains) Consider as in Example 12.61 a Markov 
chain on a countable set E. Denote by (C a ) a ^A the family of minimal communi¬ 
cation classes C a such that the Markov chain has an invariant probability 7 r^“^ 
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with support C a , by R = U ae AC a the (disjoint) union of these classes, and 
by D the complement D = E\R. Then, according to the discussion in Remark 
16.31 the decomposition (17.ID of H = £ 2 (E ) is given by 

U = v + Where V = £ 2 (D), V a = £ 2 {C a ) 

a&A 


and any invariant state on T-L is a convex combination of the extremal states, 
which are of the form Ylie C a 7 r l“ ) | e i)< e il- 

Example 8.2. Consider the quantum channel defined in Example 14.81 From 
the computations in Example 14.81 one has 7Z = Ce\ and therefore T> = Ce 2 - 

Example 8.3. (2x2 matrices) Consider T~L = C 2 and $ a positive quantum map 
on the algebra S(C 2 ), which we identify with the set ib? 2 (C) of 2 x 2 matrices 
and equip with the scalar product (a ',u)m 2 = t r(x*y). The Pauli matrices 


(j 0 — Id<c 2 , 


01 = 


1 (0 1 
V2 V 1 0 


CT2 = 


1 

7f 


(•-;) 


03 = 


J_ fl 0 
V2\P -1 


form an orthonormal basis of M 2 (C) and satisfy 

<7 k = < 7 q , &k&j = &j&k = i&l 


if (j, A:, £)& {( 1 , 2 ,3), ( 2 ,3,1), (3, 1 , 2 )}. 

It is easy to see that, since $ is trace preserving and positive, its matrix in 
the basis {(Jo, (Ji, <J 2 ,173 } is of the form 


$ = 



( 8 . 1 ) 


where b £ R 3 , *0 = (0,0,0), A is a 3 x 3 matrix with real coefficients. The 
map <I> is positive if and only if ||6 +Ar|| < 1 for all x such that ||i|| < 1 (see [B] 
for more details, even if in the continuous time setting). 

It is well-known that states on C 2 are all operators of the form p = <to + u ■ a 
with u in R 3 , ||u|| < 1 (here we use the standard notation u-a = Y 2 i =1 2 3 u i a i)- 
This is called the Bloch sphere representation. In addition, it is easy to see that 
a state p = do + u ■ a is invariant for $ if and only if b + Au — u = 0. 

Essentially, the problem of decomposing 1Z into minimal enclosures is re¬ 
duced to solving the linear system b + Au — u = 0, and then considering if there 
exist solutions with ||u|| = 1 and how many they are. However, by the Markov- 
Kakutani Theorem, an invariant state always exists. For the decomposition of 
the fast recurrent space 1Z , only 3 different cases are possible. 

• There exists a unique invariant state p. Then the only minimal enclosure 
in IZisIZ itself and it has dimension 2 when p is faithful and 1 otherwise. 

• There exist infinitely many invariant states, and they are given by all 
convex combinations of two extremal invariant states p\ and p 2 - Then 7 Z 
can be written in a unique way as the direct sum of two minimal enclosures, 
which are the supports of pi and p 2 - 
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• There exist infinitely many extremal invariant states. Then any state is 
invariant, any one dimensional subspace is an enclosure, and 7 Z can be 
written as 1Z = C ei ©C e 2 , for any two linearly independent vectors e±, e 2 
in C 2 . This third case is possible if and only if $ is the identity operator. 


Example 8.4. Define V = C U {0}, fi = C 3 , TL = h ® £ 2 (V) and fix a canonical 
basis (efe)fc = i j 2,3 of f) so that we represent matrices and vectors in this basis. 
Choose p, q > 0 such that p < 1/2, p+q < 1 and a family of operators 
on [) such that L^- = 0 when | i — j\ > 2, Loo = %/l — p Idf,, Lj+ ij = yfp Idf, for 
j > 0 and 


L,_ 


i-ij' 


VT^p 0 
o Vi ~p 
0 0 


(i -p-q) 
2 


0 

0 

0 



for j > 1 


for j > 1 


We have ^ijLij = Id for all j in V, so that the map $ acting on LiiLL) 

defined by 

$0) = H 0 l*)0 0 b')(*l)> 

i,jGV 

is a quantum channel. This map $ is an open quantum random walk with tran¬ 
sition operators (Li,j)ij^v as defined in [2], Denote by (| j))jev the canonical 
basis of £ 2 (V). It was proved in [7] that minimal enclosures for open quantum 
random walks are generated by vectors of the form u ® |«). Consider therefore 
u = t (ui,U 2 ,tt 3 ) in [), then 

! span{u ® | j),j > 0} if it 3 = 0, 

span{e 3 <g) | j), (ei +e 2 ) <g> | j),j > 0} if u 3 ^ 0, iti = u 2 
H if u 3 ± 0, ui ^ u 2 , 

The enclosures described in the first case (u 3 = 0) are the minimal ones and 
so they support the extremal invariant states of the evolution. Using finite 
difference equations as for similar classical Markov chains, one can compute 
these extremal invariant states, 

p(u) = l u )H ® \j){j\, 

j >o V VJ 


for u = *(iti, u 2 , 0) 0 and a normalizing constant c. 

Then we have 7 Z = span {ei, 62 } <g> £ 2 (V), V = span { 63 } ® £ 2 {V) and the 
decomposition (EH) can be written with A empty, B consisting of only one 
element /3, Cp = {1,2}, 

V/ 3 ,i = spanju 1 ® | j),j > 0}, Vp <2 = span{u 2 <g) \j),j > 0}, 

for any linearly independent vectors v 1 and v 2 orthogonal to e 3 . We observe that 
p™\ = p(e 1 ) is the only invariant state with support E = spanjei ® \j),j > 0} 
and, defining Q as |e 2 )(ei|, that any invariant state has a decomposition 


f Jp( e 1 ) Xp{ei)Q* \ 

V AQp(ei) (1 - t) Qp{ei)Q*J 


with t G [0,1]. 
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Using the previous expressions for enclosures, one can also deduce the commu¬ 
nication classes, in particular for the vectors of the form u ® |j), which are the 
most interesting in the special case of open quantum random walks. 
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